package com.gxc.array;

import java.util.List;

/**
 * 2732. 找到矩阵中的好子集

 * 给你一个下标从 0 开始大小为 m x n 的二进制矩阵 grid 。
 * 从原矩阵中选出若干行构成一个行的 非空 子集，
 * 如果子集中任何一列的和至多为子集大小的一半，那么我们称这个子集是 好子集。
 * 更正式的，如果选出来的行子集大小（即行的数量）为 k，
 * 那么每一列的和至多为 floor(k / 2) 。
 * 请你返回一个整数数组，它包含好子集的行下标，请你将其 升序 返回。
 * 如果有多个好子集，你可以返回任意一个。如果没有好子集，请你返回一个空数组。
 * 一个矩阵 grid 的行 子集 ，是删除 grid 中某些（也可能不删除）行后，
 * 剩余行构成的元素集合。
 */
public class GoodSubsetofBinaryMatrix {

    public static void main(String[] args) {
        int[][] grid = {{0,1,1,0},{0,0,0,1},{1,1,1,1}};

        List<Integer> res = handle(grid);
        for (int i : res) {
            System.out.print(i + " ");
        }
    }

    //
    private static List<Integer> handle(int[][] grid) {
        return null;
    }
}
